Randomized algorithm

Results: 630



#Item
611Analysis of algorithms / Polynomials / Algebra / Projective geometry / Equations / Algebraic geometry / Randomized algorithm / ZPP / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: personales.unican.es

Language: English - Date: 2011-06-09 07:23:25
612Abstract algebra / Miller–Rabin primality test / AKS primality test / Primality certificate / Elliptic curve primality proving / Randomized algorithm / Prime number / Fermat primality test / Time complexity / Primality tests / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: maths-people.anu.edu.au

Language: English - Date: 2010-03-03 00:16:01
613Quantum complexity theory / PP / Probabilistic complexity theory / Primality tests / Statistical theory / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2005-12-17 01:20:24
614Computer science / Applied mathematics / K-server problem / Randomized algorithm / Metrical task system / SL / Competitive analysis / Adversary model / David Shmoys / Online algorithms / Theoretical computer science / Analysis of algorithms

PDF Document

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-10-07 12:47:37
615Complexity classes / Analysis of algorithms / Probabilistic complexity theory / Bounded-error probabilistic polynomial / Structural complexity theory / Randomized algorithm / RP / ZPP / PP / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2003-02-28 10:16:37
616Graph theory / Analysis of algorithms / Complexity classes / Morphisms / NP-complete problems / Randomized algorithm / Graph coloring / Time complexity / Las Vegas algorithm / Theoretical computer science / Mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2006-12-18 02:22:42
617Theoretical computer science / Algorithm / External sorting / Merge sort / Bitonic sorter / Randomized algorithm / Sorting network / Merge algorithm / MapReduce / Sorting algorithms / Mathematics / Order theory

PDF Document

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2009-03-03 12:40:48
618Operations research / Computational geometry / Linear programming / Convex optimization / LP-type problem / Randomized algorithm / Convex hull / Algorithm / Mathematics / Mathematical optimization / Applied mathematics

PDF Document

Add to Reading List

Source URL: cg.scs.carleton.ca

Language: English - Date: 2003-07-23 21:46:41
619Probabilistic complexity theory / Randomized algorithm / Factorial / Algorithm / Logarithm / Approximate counting algorithm / Expectation–maximization algorithm / Mathematics / Analysis of algorithms / Combinatorics

PDF Document

Add to Reading List

Source URL: algo.inria.fr

Language: English - Date: 2006-10-07 06:25:27
UPDATE